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ON THE ERROR TERM IN A PARSEVAL TYPE FORMULA IN THE THEORY OF 

RAMANUJAN EXPANSIONS 


M. RAM MURTY AND BISWAJYOTI SAHA 

ABSTRACT. Given two arithmetical functions /, g we derive, under suitable conditions, as¬ 
ymptotic formulas with error term, for the convolution sums ^2 n<N f { n ) 9 { n + h), building 
on an earlier work of Gadiyar, Murty and Padma. A key role in our method is played by 
the theory of Ramanujan expansions for arithmetical functions. 


1. Introduction and Statement of Theorems 

The past century of mathematics, in particular number theory, has witnessed a number 
of developments in many different directions, originating from different articles by Srini- 
vas Ramanujan. One of these is the theory of Ramanujan expansions. In 1918, Ramanujan 
|[9| introduced certain sums of roots of unity. To be precise, for positive integers r, n, he 
defined the following sum, 

(1) <v(n):= y C”, 

aS(Z/rZ)* 

where Q denotes a primitive r-th root of unity. These sums are now known as Ramanujan 
sums. Among other significant properties of Ramanujan sums, we list a few, which can 
be obtained from elementary observations. For a more elaborate account on Ramanujan 
sums, we refer the reader to the texts IfTTlflOl and the survey articles (6}HI. We know: 

a) For any r, n, c r (n) £ Z. This can be seen by reading the sum in (JT) as the trace of 
the algebraic integer Cff. 

b) For fixed n, c r (n) is a multiplicative function i.e. for ri,r 2 with gcd(ri,r 2 ) = 1 we 
have c rir2 (n) = c ri (n)cy 2 (n). This is essentially due to the fact that, for ri,r 2 with 
gcd(ri, r 2 ) = 1, the fields Q(CrJ and Q(Cr 2 ) are linearly disjoint. 

c) Cr(-) is a periodic function with period r. In fact, c r (n ) = c r (gcd(n, r)). 

d) c r (n) can be expressed in terms of the Mobius function and written as 

Cr(n) = ii(r/d)d. 

d| gcd(n,r) 
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Ramanujan used these sums to derive point-wise convergent series expansion of various 
arithmetical functions of the form a rC r (n), which are now called Ramanujan expan¬ 
sions. More precisely, given an arithmetical function /, we say / admits a Ramanujan 
expansion, if 

f(n) = £/>)*(») 

r 

for appropriate complex numbers f(r) and the series on the right hand side converges. 
Existence of such expansions for a given arithmetical function and their convergence 
properties have been studied extensively in the past, for example in fl2l |3} [TOj. How¬ 
ever, we do not discuss these here. In this article we focus on a different theme. 

In D2D, Gadiyar, Murty and Padma have studied sums of the kind J2 n<N f( n )si n +h) for 
two arithmetical functions /, g with absolutely convergent Ramanujan expansions. They 
derived asymptotic formulas which are analogous to Parseval's formula in the case of 
Fourier series expansions. However it seems that the study of error term for these sums 
has not been carried out before. Under certain additional hypotheses we extend their 
results and provide explicit error terms. To be precise we prove. 


Theorem 1. Suppose that f and g are tzvo arithmetical functions with absolutely convergent 
Ramanujan expansion: 

f(n) = Y /( r ) c r (n), ff( n ) = Y 9(s)c s (n), 


respectively. Further suppose that 

\f(r)l\g(r )\< 

for some S > 1/2. Then, we have, 

Y /( n M n ) = W^/(r)0(r)0(r) + 0 (A™(log7V)w§) . 

n<N r 

Theorem 2. Let f and g be two arithmetical functions with the same hypotheses as in Theorem^ 
and hbea positive integer. Then we have, 

f(n)g(n + h) = N Y f{ r )9(r)c r (h) + O \Nwt (log N) . 

n<N r 


In his article 0, Ramanujan showed that, for real variable s > 0, 


( 2 ) 


<J s (n) 

n s 


a*+1) E 

r 


Cr(n) 

j'S-f -1 5 


where a s (n) = d s . Hence as an immediate corollary to Theorem[2]we get. 
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Corollary 1. For s,t > 1/2 and any non-negative integer h, we have, 


£ 


cr s (n) a t (n + h) ((s + l)C(t + l) 


n a 


n<N 

where 5 = min{s, t}. 


n + hy 


= N- 


C( s + t + 2) 


I . x / 2 , . 5+25 \ 

- 0 -_( a+t+ i)(/l) +0 (N 1 + 2,5 (loglV) 1+M J , 


This result, without the explicit error term was mentioned by Ingham in his article 01. 
A proof of Ingham's result was obtained in |2|. 

Ramanujan |9fl also showed that, for s > 0 


(3) 


+1) = £ L CrW , 


77. 


fa+i(r) 


where 4> s (n) := n s 0 (1 — p s ). Note that, <C A, Hence as a corollary we have. 


p\n 

p prime 


Corollary 2. If s,t >1/2 and h is a non-negative integer, then 

4> s ( n ) M n + h ) 


£ 


n<N 


77 


(/7 + A)* 


= NA(h) +0 (N^(\ogN)^) , 


where A(h) = Y[ p]h 
6 = min{s, t}. 


1 - 


+1 


1 - 


-jf+1 


+ p ~ l 
' pS+f+2 


n 


p\h 


1 - 


7S + I 


1 - 


-)S + 1 


s+f+2 


and 


2. PRELIMINARIES 

For the sake of completeness we collect a few basic results about certain arithmetical 
functions. They can be found easily in the texts like Iffl 1711101 We first list the results about 
the average order of Euler's phi function </>(-) and the Mobius function //(•). 

Proposition 1. For any real number x > 1, 

V <{)(k) = -^x 2 + 0(x logm). 

■ + 

k<X 

Definition 1. The Mertens function M(-) is defined for all positive integers n as 

M(n) := y h(k) 

k<n 

where yf) is the Mobius function. The above definition can be extended to any real 
number x > 1 by defining, 

M(x ) := y h(k)- 

k<x 

Essentially, the error term in the prime number theorem, due to de la Vallee-Poussin 
0311 gives us. 
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Proposition 2. For any real number x > 1, 

M(x) = = 0 , 

k<x 

where c is some positive constant. 

Remark 1. This error term has been improved independently by Korobov 0 and Vino- 

/ e (1°B ap 3 / 5 \ 

gradov Ifl4| in 1958 to O I xe (i°gi°gY> 1/5 ) with c > 0, the best known to date. An equiva¬ 
lent statement of the Riemann hypothesis is M(x) = O j for any e > 0. 

Next we note the following very useful theorem known as "partial summation". 

Theorem 3. Suppose {a n }f =, is a sequence of complex numbers and /(f) is a continuously dif¬ 
ferentiable function on [1,4 Let A(t ) := Jf n<t a n . Then, 

^a n f{n) = A(x)f(x) - j A(t)f(t) dt. 

n<x “' 1 

Let dfc(n) be the number of ways writing n as a product of k numbers. Sometimes we 
write d(n) to denote d 2 (n). Using Theorem|3]we can derive the following result about the 
average order of the arithmetical function d k (-). 

Proposition 3. 

n<x 

We will make use of all these results from basic analytic number theory to extend the 
following theorems of ||2]]. 

Theorem 4 (Gadiyar-Murty-Padma). Suppose that f and g are two arithmetical functions ivith 
absolutely convergent Ramanujan expansion: 

f(n) = f( r ) c r(n), 9(n) = 9(s)c a (n), 

r s 

respectively. Suppose that 

^2 | f(r)g(s ) | gcd(r, s)d(r)d(s ) < oo. 

r,s 

Then, as N tends to infinity, 

f( n )g( n ) ~ N ^fij)g(r)(t){r). 

n<N r 
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Theorem 5 (Gadiyar-Murty-Padma). Suppose that f and g are two arithmetical functions as 
in Theorem\4\and h is a positive integer. Suppose further that 

Y \f(r)g(s)\(rs) 1/2 d(r)d(s) < oo. 


Then, as N tends to infinity, 

Y f( n )g(. n + h ) ~ N Y f( r )9( r ) Cr ( h )- 

n<N r 

Remark 2. Our hypotheses about f, g, 

\f(r)l\g(r)\ < ^ for 5 > V2, 

are extensions of the condition 


Y \f( r )g( s )\(rs) 1/2 d(r)d{s) < oo, 

r,s 

and include it as a consequence. Also note that, if we want to extend the hypothesis of 
Theorem HH5] in the form that we have in Theorem |H|2] then 5 > 1/2 is the optimal choice. 

To prove these theorems they prove certain lemmas about the sums of the from 

Y c r(, n )cs(n + h). 

n<N 


We will also make use the following. 

Lemma 1. 


'Y, c r (n)c s (n + h) = 5 r}S Nc r (h ) + 0(rs logrs), 

n<N 


where 5... denotes the Kronecker delta function. 

Lemma 2. 


Y, c r (n)c s (n + h) 

n<N 


< d(r)d(s)-^rsN(N + h ). 


There are other related results in [3 which are of independent interest but not relevant 
to our work here. 
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3. Proofs of the Theorems 

3.1. Proof of Theorem HI We start as it is done in 0. Let U be a parameter tending to 
infinity which is to be chosen later. We have by absolute convergence of the series, 

f( n )9(n) = J2f(r)g(s)c r (n)c s (n) 

n<N n<N r,s 

= A + B, where 


A =^2Y1 f( r ) 9 (s)c r (n)c s (n) and B = ^ ^ f(r)g(s ) 


c r [n)c,[n 


n<N r > s 
rs<U 


n<N r i s 
rs>U 


Interchanging summations and applying Lemma [I] (for h — 0) we get, 

A = N ^ /(r)^(r)0(r) + OiUlogU) 


r 2 <U 

= C + D + 0(UlogU), where 


C = N^2f(r)g(r)(j)(r) and D = -N ^ f(r)g(r)<f>(r). 

r r 2 >U 

Note that C is the main term according to our theorem. Using the hypothesis we get. 


D=o\n £ 


<t>( r ) 

r 2+25 


r>VU 


Using Theorem[3]and Proposition 2] we get, 

o(eM 

\r>yp 

Hence we obtain, D = O (^). 


| r°° e 

u‘ + U *>+» 


dt) =0 


u s 


Now, for B, interchanging the summation and applying Lemma |2] (for h = 0) we get, 

d{r)d(s)y/rs 


B < N 


rs>U 


rs 


1 1+5 


rs>U 


d(r)d(s) 
(rs) i+(5—1/2) 
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Note that, J2 rs=t d(r)d(s ) = <i 4 (t). Using Theorem[3]and Proposition |3] we get. 



(u (log u ) 3 , r 

yjji+is-i/2) + J v t 2+(s-i/2) m ) 


O 

o 


((log U) 3 

yu(s^i/2) + 

((log uf\ 
\U^~ 1/2) ) ’ 


r (iogt) 2 
Ju ^ 1+(5 - 1/2) 



integrating by parts 


integrating by parts multiple times. 


Hence we end up getting, B = O 


_ n ( Miogt /) 3 

w=w 


and thus 


^ f(n)g(n) = N ^ f(r)g(r)<j>(r) + 0(Ul°g U) + O ( 

n<IV »■ ' 


2 4 

To optimize the error term we choose, U = N (log iV) and for this choice of U we 
g et 

/( n M n ) = W XI/( r )^( r )^( r ) + 0 (log TV) Si) . 


n<N 


This concludes the proof of Theorem 2] 


3.2. Proof of Theorem |2[ This proof also starts off similarly and we get 

f{n)g{n + h) — A + B, where 

n<N 

f( r ) 9 ( s ) c r(n)c s (n + h) and B = ^ ^ f {r)g(s)c r (n)c s (n + /i). 

n<AT r,« n<7V r > s 

rs<U rs>U 

Likewise, the interchange of the summations and Lemma[l]yield, A = C + D + 0(U log U ), 
where C = N fi r )9( r ) c r{h), the main term and D = ~ N J2 r i>u f( r )g( r )c r (h). This 
time we have, 

\ r>VU ) 

To apply Theorem[3]we need to know about J2 r<x c r (h). We write, 

c r (h) = d( r / d ) d = = ^ d Y 1 m*)- 

r<x r<x d\r,d\h k,d d\h k<x/d 

dk<x,d\h 

The innermost sum is M(x/d). Now due to Proposition |2] we get. 
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for some function e(-) of h which is bounded above by e Cv/| ° s h d(h). Hence using Theorem|3] 
we obtain. 


D = 0 MVe(/i) 
= 0[Ne(h) 


s/U e - c V l °sVU roo 


u 1+s 


+ 


_m/ 2 + 5 J^jt 2 + 25 


<Vu 


dt 


te ~cy/Togt 

f3+25 


dt 


= O 


( Ne(h) \ 

\uv 2 + s J 


For B, we apply Lemma El A similar calculation yields, B = 0 
for fixed h we can write. 


( ^N(N+h)(log u) 3 

1 —- 




. Hence 


Y f( n )g(n + h) = N Y f{r)g{r)c r (h) + 0(U log U) + 0 ( 

n<N r ' 

2 4 

and then similarly as before, choosing U = N 1 + 2S (log N ) '+ 2S we conclude, 

Y f( n )9( n + h ) = N Y h r )9(r) c v(h) + 0 (Ara(logiV)TT#) . 

n<N r 

3.3. Proof of CorollaryCO Note that using © we get, 

E c r {h) _ _1_ cr s+ t+i(h) _ g~-(s-M +1 )(^) 

r s+t+2 C(s + t + 2) h s+t+1 C(s + t + 2) 

This completes the proof of Corollary [l| 

3.4. Proof of CorollaryEl Since </> s (r), c r (h) are multiplicative functions of r and the 
Mobius function is supported at the square free numbers, we get, 

F 2 (' r ) _ TT (-i , 9 2 (p) 


E 


Now, c p (h) = 


0 s+ i(r)0 t+ i(r) 
p — 1 if p\h, 


c r {h ) — (1 + 


p prime 


0a+l(p)0t+l(p) 




— 1 if p\h. 


Hence we obtain. 


E 


H\r) 


C(s + l)C(t + 1) V ^s+iir^t+iir) 


-c r (h) 


=n 

p\h L 

*n 

p\h L 


,s+l 


P 


i__L f+P- 1 




P 


iS + 1 


J pS+t+2 


This completes the proof of CorollaryEl 
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